On the dimension of matrix representations of finitely generated torsion free nilpotent groups
نویسندگان
چکیده
منابع مشابه
On the Dimension of Matrix Representations of Finitely Generated Torsion Free Nilpotent Groups
It is well known that any polycyclic group, and hence any finitely generated nilpotent group, can be embedded into GLn(Z) for an appropriate n ∈ N; that is, each element in the group has a unique matrix representation. An algorithm to determine this embedding was presented in [6]. In this paper, we determine the complexity of the crux of the algorithm and the dimension of the matrices produced ...
متن کاملIsoperimetric Functions of Finitely Generated Nilpotent Groups
We show that the isoperimetric function of a nitely generated nilpotent group of class c is bounded above by a polynomial of degree 2c.
متن کاملDominions in finitely generated nilpotent groups
In the first part, we prove that the dominion (in the sense of Isbell) of a subgroup of a finitely generated nilpotent group is trivial in the category of all nilpotent groups. In the second part, we show that the dominion of a subgroup of a finitely generated nilpotent group of class two is trivial in the category of all metabelian nilpotent groups. Section
متن کاملOn finitely generated submonoids of free groups
We prove that the classes of graded monoids, regular monoids and Kleene monoids coincide for submonoids of free groups. We also prove that it is decidable whether or not a finitely generated submonoid of a free group is graded, and solve the homomorphism and isomorphism problems for graded submonoids of free groups. This generalizes earlier results for submonoids of free monoids. MSC: 20E05; 20...
متن کاملFinitely generated nilpotent groups are finitely presented and residually finite
Definition 1. Let G be a group. G is said to be residually finite if the intersection of all normal subgroups of G of finite index in G is trivial. For a survey of results on residual finiteness and related properties, see Mag-nus, Karrass, and Solitar [6, Section 6.5]. We shall present a proof of the following well known theorem, which is important for Kharlampovich [4, 5]. See also O. V. Bele...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Groups - Complexity - Cryptology
سال: 2013
ISSN: 1867-1144,1869-6104
DOI: 10.1515/gcc-2013-0011